#include<stdio.h>
#define N 50

void main()
{
    int i,j,r,t,a[N],index[N],n;
    scanf("%d",&n);
    for(i=0;i<n;i++)   index[i]=i;         //建立索引
    for(i=0;i<n;i++)   scanf("%d",&a[i]);  //输入数据
    for(i=0;i<n-1;i++)                     //选择排序
    {
        r=i;
        for(j=i+1;j<n;j++){
            if(a[index[r]]>a[index[j]])   r=j;
        }
        if(i!=r){
            t=index[r];
            index[r]=index[i];
            index[i]=t;
        }
    }
    for(i=0;i<n;i++)   printf("%3d",a[i]);         //输出数据
    printf("\n");
    for(i=0;i<n;i++)   printf("%3d",a[index[i]]);  //输出数据
    printf("\n");
}